Stochastic Fault-Tolerant Routing in Dual-Cubes
نویسندگان
چکیده
منابع مشابه
Binomial-Tree Fault Tolerant Routing in Dual-Cubes with Large Number of Faulty Nodes
A dual-cube DC(m) has m + 1 links per node where m is the degree of a cluster (m-cube), and one extra link is used for connection between clusters. The dual-cube mitigates the problem of increasing number of links in the large-scale hypercube network while keeps most of the topological properties of the hypercube network. In this paper, we propose efficient algorithms for finding a nonfaulty ro...
متن کاملA Limited-Global Information Model for Fault-Tolerant Routing in Dual-Cubes
The binary hypercube has been widely used as the interconnection network in a variety of parallel systems such as Intel iPSC, SGI Origin 2000, nCUBE, and Connection Machine CM-2. To extend the hypercube network such that the size of the network can be increased with the limited number of links per node, Li [1] proposed a new interconnection network, called dual-cube. An r-connected dualcube con...
متن کاملA Fault-Tolerant Routing Strategy for Fibonacci-Class Cubes
Fibonacci Cubes (FCs), together with the enhanced and extended forms, are a family of interconnection topologies formed by diluting links from binary hypercube. While they scale up more slowly, they provide more choices of network size. Despite sparser connectivity, they allow efficient emulation of many other topologies. However, there is no existing fault-tolerant routing strategy for FCs or ...
متن کاملA Stochastic Fault-tolerant Routing Algorithm in Hyper-star Graphs
A hyper-star graph HS(2n, n) is promising as a generic topology for interconnection networks of parallel processing systems because it has merits of a hypercube and a star graph. This paper proposes an O(n log n) algorithm that constructs a faultfree path between a pair of non-faulty nodes in HS(2n, n) with faulty nodes. For each node and each distance, the algorithm first calculates an estimat...
متن کاملFault-tolerant cycle-embedding of crossed cubes
The crossed cube CQn introduced by Efe has many properties similar to those of the popular hypercube. However, the diameter of CQn is about one half of that of the hypercube. Failures of links and nodes in an interconnection network are inevitable. Hence, in this paper, we consider the hybrid fault-tolerant capability of the crossed cube. Letting fe and fv be the numbers of faulty edges and ver...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Transactions on Information and Systems
سال: 2017
ISSN: 0916-8532,1745-1361
DOI: 10.1587/transinf.2017edl8046